Independent Roman bondage of graphs

نویسندگان

چکیده

An independent Roman dominating function (IRD-function) on a graph G is f : V ( ) → {0, 1, 2} satisfying the conditions that (i) every vertex u for which = 0 adjacent to at least one v 2, and (ii) set of all vertices assigned non-zero values under independent. The weight an IRD-function sum its over vertices, domination number i R minimum . In this paper, we initiate study bondage b iR having component order three, defined as smallest size edges F ⊆ E − > ). We begin by showing decision problem associated with NP-hard bipartite graphs. Then various upper bounds are established well exact it some special particular, trees T shown ≤ 3, while connected planar graphs in terms maximum degree refinements depending girth graph.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Roman bondage in graphs

A Roman dominating function on a graph G is a function f : V (G) → {0, 1, 2} satisfying the condition that every vertex u for which f(u) = 0 is adjacent to at least one vertex v for which f(v) = 2. The weight of a Roman dominating function is the value f(V (G)) =

متن کامل

Roman bondage numbers of some graphs

A Roman dominating function on a graph G = (V,E) is a function f : V → {0, 1, 2} satisfying the condition that every vertex u with f(u) = 0 is adjacent to at least one vertex v with f(v) = 2. The weight of a Roman dominating function is the value f(G) = ∑ u∈V f(u). The Roman domination number of G is the minimum weight of a Roman dominating function on G. The Roman bondage number of a nonempty ...

متن کامل

Properties of independent Roman domination in graphs

A Roman dominating function on a graph G is a function f : V (G) → {0, 1, 2} satisfying the condition that every vertex u for which f(u) = 0 is adjacent to at least one vertex v for which f(v) = 2. The weight of a Roman dominating function is the value f(V (G)) = ∑ u∈V (G) f(u). The Roman domination number of G, γR(G), is the minimum weight of a Roman dominating function on G. In this paper, we...

متن کامل

Outer independent Roman domination number of trees

‎A Roman dominating function (RDF) on a graph G=(V,E) is a function  f : V → {0, 1, 2}  such that every vertex u for which f(u)=0 is‎ ‎adjacent to at least one vertex v for which f(v)=2‎. ‎An RDF f is called‎‎an outer independent Roman dominating function (OIRDF) if the set of‎‎vertices assigned a 0 under f is an independent set‎. ‎The weight of an‎‎OIRDF is the sum of its function values over ...

متن کامل

Restrained bondage in graphs

Let G = (V,E) be a graph. A set S ⊆ V is a restrained dominating set if every vertex not in S is adjacent to a vertex in S and to a vertex in V − S. The restrained domination number of G, denoted by γr(G), is the smallest cardinality of a restrained dominating set of G. We define the restrained bondage number br(G) of a nonempty graph G to be the minimum cardinality among all sets of edges E′ ⊆...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Rairo-operations Research

سال: 2023

ISSN: ['1290-3868', '0399-0559']

DOI: https://doi.org/10.1051/ro/2023017